import java.util.LinkedList;

public class Test {
    public static void main(String[] args) {
        //底层是一个双向链表  不是单链表
        //LinkedList<Integer> list = new LinkedList<>();

        //1.验证头插法
//        MyLinkedList myLinkedList = new MyLinkedList();
//        myLinkedList.addFirst(1);
//        myLinkedList.addFirst(2);
//        myLinkedList.addFirst(3);
//        myLinkedList.addFirst(4);
//        myLinkedList.display();

        //2.验证尾插法
        MyLinkedList myLinkedList = new MyLinkedList();
        myLinkedList.addLast(1);
        myLinkedList.addLast(2);
        myLinkedList.addLast(3);
        myLinkedList.addLast(4);
        myLinkedList.display();
        System.out.println("==========================");
//        myLinkedList.addIndex(0,99);
//        myLinkedList.remove(1);
//        myLinkedList.removeAllKey(2);
        myLinkedList.display();
    }
}
